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La presente invention concerne un procede et un dispositif de 
selection de donnees d'un signal numerique compresse comportant plusieurs 
niveaux de granularite spatiale de donnees, dans un reseau de connmunication 
comportant au moins deux appareils de communication relies entre eux par ce 
reseau, le signal numerique etant disponible au niveau d'au moins un des 
appareils de communication, dit premier appareil, les donnees selectipnnees 
etant destinees a etre transmises du premier appareil a I'autre appareil de 
communication, dit deuxieme appareil, et ces donnees etant suffisantes pour 
restituer une partie spatiale du signal appelee zone d'interet qui est specifiee aii 
niveau de ce deuxieme appareil. 

On connaTt des architectures de communication du type de celles 
dans lesquelles au moins deux appareils de communication, Tun etant appele 
serveur et Tautre machine client (plusieurs machines client peuvent 
communiquer avec un serveur), communiquent entre eux par Tintermediaire 
d'un reseau de communication pouvant, par exemple, etre un reseau filaire, 
radio, ... 

Dans une telle architecture de communication communement appelee 
architecture client-serveur, des donnees numeriques constitutives d'un ou de 
plusieurs signaux sont stockees sur Tappareil de communication appele 
serveur. 

Lorsque Tutiiisateur d'une des machines client du reseau souhaite 
recevoir une partie d'un des signaux disponibles sur le serveur, il doit emettre 
prealablement une requete par Tintermediaire de la machine client a laquelle il 
est connecte. 
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La requ§te ainsi formulae est transmise au serveur qui traite alors la 
requete afin de transmettre ulterieurement a la machine client emettrice de 
cette requete la partie du signal demand6e. 

On trouve notamment une application interessante de ce qui precede 
dans le domaine du traitement des images et, plus particulierement, des images 
conformes a la norme JPEG2000. 

Dans ce domaine, il est en effet frequent qu'un utilisateur souhaite 
acceder a une sous-image d'une image stockee sur un serveur. 

D'apres la norme JPEG2000, un signal d'image est habituellement 
compose d'un preambule optionnel et d'un train binaire comportant des 
donnees d'en-tete principal et au moins une tulle qui represente, de fagon 
compressee, une partie rectangulaire du signal d'image original considere. 

Chaque tuile est formee de donnees d'en-t§te de tulle et d'un 
ensemble de donnees compressees constituant le corps de la tuile et qui 
comporte une sequence de paquets de donnees. 

Chaque paquet de donnees contient des donnees d'en-tete de paquet 
et un corps de paquet qui contient au moins un bloc de donnees. 

Chaque bloc de donnees est une representation compressee d'une 
partie rectangulaire §lementaire d'un signal d'image eventuellement transforms 
en sous-bandes de frequence. 

Les donnees d'en-tete de chaque paquet fournissent, d'une part, la 
llste des blocs de donnees contenus dans le corps de paquet considere et, 
d'autre part, des parametres de compression propres a chacun des blocs. 

Chaque bloc de donnees est compress^ sur plusieurs niveaux ou 
couches de qualite incrementaux, a savoir une couche de base et des couches 
de raffinement. 

Chaque niveau ou couche de quality d'un bloc de donnees est 
contenu dans un paquet distinct. 

Ainsi, un paquet de donnees d'un signal d'image conforme a la norme 
JPEG2000 contient un ensemble de blocs de donn6es correspondant d une 
tuile, une composante, un niveau de resolution, un niveau ou couche de qualite 
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et un groupe spatial (connu en terminologie anglo-saxonne sous le terme de 
"precinct") donnes. 

Dans le domaine du traitement d'images conformes a la norme 
JPEG2000 on connait, d'apres le document "The JPIK protocol" (JPEG2000 
5 Interactive, Kakadu) de David Taubman, UNSW, November 30, 2001, un 
protocole commun6ment designe sous le terme JPIK (JPEG2000 Interactive. 
Kakadu). 

Ce document prevoit, dans une architecture de communication de 
type client-serveur, de donner au serveur la responsabilite de choisir les 
10 donnees compressees conformes a la norme JPEG2000 qui sont a transmettre 
a la machine client. 

Avant d'effectuer cette transmission, le serveur realise un transcodage 
du signal d'image original JPEG2000 en un train binaire toujours conforme a 
cette meme norme et qui est constitue de nombreux groupes spatiaux 
15 ("precincts") de faibles dimensions. 

Chaque groupe spatial est represents par une suite d'octets 
successifs qui est extraite de I'ensemble de tous les paquets de donnees 
concat6nes dans le signal d'image et qui contribuent au groupe spatial 
considere. 

20 Dans ce document, la suite d'octets representative du groupe^5patial 

donne est appelee un increment de type JPIK (connu en terminologie anglo- 
saxonne sous le terme de "JPIK-increment"). 

Le protocole JPIK propose par ce document presente inconvenient 
de necessiter pour sa mise en oeuvre Tetape de transcodage visee plus haut, ce 
25 qui represente une tache relativement lourde a accomplir. 

II serait par consequent interessant de pouvoir soulager le serveur 
dans le traitement de la requete emanant d'une machine client en evitant d'avoir 
recours a Tetape de transcodage susvls6e. 

En outre, il serait egalement interessant d'ameliorer de fagon generate 
30 Tefficacite du transfert de donnees dans une architecture de communication, 
par exemple, de type client-serveur ou, plus generalement, entre au moins deux 
appareils de communication. Ceci pourrait, par exemple, etre realise soit en 
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optimisant Tutilisation de la bande passante du r6seau de communication entre 
le serveur et la machine client consideree, soit en reduisant le nombre 
d'operations a effectuer lors du traitement de la requ§te, ce qui revient a 
augmenter la rapidity de traitement d'une telle requete. 

La presente invention vise a remedier a au moins un des 
inconvenients precites en proposant un precede de selection de donnees d'un 
Signal numerique compresse comportant plusieurs niveaux de granularite 
spatiale de donnees, dans un reseau de communication comportant au moins 
deux appareils de communication relies entre eux par ce reseau, le signal 
numerique etant disponible au niveau d'au moins un des appareils de 
communication, dit premier appareil, les donnees selectionnees etant destinees 
a etre transmises du premier appareil a Tautre appareil de communication, dit 
deuxieme appareil, et ces donnees etant suffisantes pour restituer une partie 
spatiale du signal appelee zone d'int^ret qui est specifiee au niveau de ce 
deuxieme appareil, caracterise en ce que le precede comporte les etapes 
suivantes : 

-determination d'au moins un niveau de granularite spatiale de 
donnees en fonction de la zone d'interet et de la structure et de Torganisation 
des donnees dans le signal, 

- selection de donnees pour chaque niveau de granularite determine 
en fonction de la zone d'interet et de la structure et de Torganisation des 
donnees dans le signal. 

Correlativement, Pinvention a egalement pour objet un dispositif de 
selection de donnees d'un signal numerique compresse comportant plusieurs 
niveaux de granularite spatiale de donnees, dans un reseau de communication 
comportant au moins deux appareils de communication relies entre eux par ce 
reseau, le signal numerique etant disponible au niveau d'au moins un des 
appareils de communication, dit premier appareil, les donnees selectionnees 
etant destinees a etre transmises du premier appareil a Tautre appareil de 
communication, dit deuxieme appareil, et ces donnees etant suffisantes pour 
restituer une partie spatiale du signal appelee zone d'interet qui est specifiee au 
niveau de ce deuxieme appareil, caracterise en ce que le dispositif comporte : 
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- des moyens de determination d'au moins un niveau de granularite 
spatiale de donnees en fonction de la zone d'interet et de la structure et de 
Torganisation des donnees dans le signal ; 

des moyens de selection de donnees pour chaque niveau de 
5 granularite determine en fonction de la zone d'interet et de la structure et de 
Torganisation des donnees dans le signal. 

En prenant une decision sur le niveau de granularite des donnees a 
transmettre en fonction de la zone d'interet souhaitee et du signal, on optimise 
le volume de donnees a transmettre et on ameliore done de fagon generate 
1 0 I'efficacite du transfert ulterieur de ces donnees. 

Par ailleurs, Tinvention permet de determiner plusieurs niveaux de 
granularite spatiale heterogenes adaptes a la requete. 

En transmettant des donnees de niveaux de granularite spatiale 
heterogenes, le premier appareil de communication, c'est-a-dire, par exemple, 
15 le serveur, n'aura pas a effectuer un transcodage systematique des donnees 
requises pour les transformer en une suite de groupes spatiaux. 

Suivant le niveau de granularite choisi, ceci permet egalement de 
simplifier le traitement de la requete au niveau du premier appareil de 
communication en reduisant le nombre de tSches a effectuer. 
20 Le traitement d'une requite peut ainsi etre facilite. 

Par ailleurs, lorsque la decision sur le niveau de granularite est prise 
au niveau du deuxieme appareil de communication, c'est-a-dire dans une 
machine client, cela permet d'influer directement sur les requetes ou 
comnnandes a transmettre au premier appareil specifiant des donnees 
25 compressees a recevoir. 

Ces commandos s'adressent chacune en effet a des donnees du 
signal correspondant S un niveau de granularite determine. 

En choisissant le niveau de granularite adapte a la zone dinteret et au 
signal, on §tablit un compromis entre le nombre de commandos a transmettre 
30 et le volume de donnees qui sera regu ulterieurement par le deuxieme appareil. 
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li convient de noter que les etapes susvisees de determination et de 
selection peuvent etre effectuees avantageusement dans !e premier ou dans le 
deuxieme appareil de communication. 

Dans rhypothese ou ces 6tapes sont effectu6es dans le deuxieme 
5 appareil, cela reduit considerablement la tache restant a effectuer par le 

* premier appareil, c*est~a-dire le serveur, lors du traitement ulterieur de la zone 

* d'interet. 

La tache du premier appareil est done allegee, independamment du 
fait que cet appareil n'effectue pas non plus le transcodage des donnees a 

10 transmettre comme mentionne ci-dessus. 

En outre, les niveaux de granularite des donnees sont selectionnes de 
fagon dynamique en fonction de differents criteres que sont la zone d'interet, la 
structure et Torganisation des donnees dans le signal et eventuellement le 
contexte de transmission offert par I'architecture de communication consideree. 

15 Selon une autre caractenstique, le proc6de selon Tinvention comporte 

une etape pr6alable de determination d'un ensemble de donnees necessaires 
pour satisfaire a la requete et non encore regues par le deuxieme appareil de 
communication, compte tenu des donnees qui ont ete regues anterieurement 
par cet appareil, la determination d'au moins un niveau de granularite spatiale 

20 dependant de cet ensemble de donnees. 

De cette fagon, on tient avantageusement compte de donnees 
stockees localement dans le deuxieme appareil de communication pour ne pas 
avoir a retransmettre ulterieurement des donnees identiques a celles deja 
regues. 

25 En outre, le niveau de granularite des donnees qui seront 

selectionnees tient compte de la proportion de I'ensemble des donnees non 
encore regues. 

Avantageusement, Tinvention prevoit egalement de prendre une 
decision sur le niveau de granularite des donnees que le premier appareil de 
30 communication devra transmettre au deuxieme appareil de communication en 
fonction d'au moins une caracteristique du reseau (par exemple, bande 
passante) et/ou d'au moins une caracteristique d'au moins un des premier et 
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cleuxi6me appareils de communication (par example, capacite de stockage ou 
de calcul de Tappareil considere). 

Selon une caracteristique, prealablement a Tetape de determination 
d'au moins un niveau de granularite de donnees, le precede comporte au moins 
5 une etape de comparaison par rapport a un seuil du rapport de la somme, d'une 
part, de la quantite de donnees deja presentes dans le deuxieme appareil et, 
d'autre part, de la quantite de donn§es minimale a recevoir par le deuxieme 
appareil pour restituer la zone d'interet sur la quantite totale de donnees 
presentes dans le signal, les donnees du rapport correspondant a un niveau de 

10 granularite spatiale donne. 

Dans le cas ou il existe au moins un niveau de granularite spatiale 
inferieur hierarchiquement au niveau donne de la premiere etape de 
comparaison, alors en fonction du resultat de la comparaison. soit Tetape de 
selection prevoit de selectionner un sur-ensemble de donnees par rapport a 

15 Tensemble de donnees necessaires et non encore regues, soit le precede 
comporte une deuxieme etape de comparaison par rapport a un seuil d'un 
rapport faisant intervenir une proportion de donnees d'un niveau de granularite 
spatiale hierarchiquement inferieur. 

La transmission d'un sur-ensemble de donnees permet d'effectuer une . 

20 transmission de donnees suppl6mentaires, anticipant ainsi sur d'eventuelles 
autres zones d'interet. 

Dans le cas ou le niveau de granularite spatiale donne de la premiere 
etape de comparaison est le niveau le plus inferieur hierarchiquement, alors en 
fonction du resultat de la comparaison, Tetape de selection prevoit de 

25 selectionner, soit un sur-ensemble de donnees par rapport a Tensemble de 
donnees necessaires et non encore regues, soit seulement cet ensemble. 

Selon une autre caracteristique, en cas de selection d'un sur- 
ensemble de donnees. le procede comporte une troisieme etape de 
comparaison par rapport a un seuil du rapport de la quantite de donnees non 

30 regues sur la quantite totale de donnees presentes dans le signal, les donnees 
correspondant au meme niveau de granularite spatiale donne que pour la 
premiere etape de comparaison. 
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Le contenu de ce sur-ensemble de donnees depend du resultat de la 
comparaison. 

En fonction du resultat de la comparaison, Tetape de determination 
d'un niveau de granularite spatlale conduit soit au niveau de granularity spatiale 
5 donne de la premiere etape de comparaison, soit a un niveau de granularite 
spatiale superieur hierarchiquement 

En fonction d'un ou plusieurs criteres predetermines, le volume de 
donnees contenues dans ce sur-ensemble sera plus ou moins grand. 

Par ailleurs, dans le cas ou la selection est effectuee au niveau du 
10 deuxieme appareil, le nombre de commandes a transmettre pour obtenir le ou 
les niveaux de granularite depend du resultat de la comparaison. 

Selon une caracteristique, le seuil est representatif de la ou des 
caracteristiques du reseau et/ou de la ou des caracteristiques d'au moins un 
des premier et deuxieme appareils de communication. 
15 Ainsi, on determine un bu plusieurs niveaux de granularite spatiale et 

on selectlonne les donnees correspondant a ces niveaux de granularite spatiale 
en fonction de la ou des caracteristiques susvisees. 

On selectionnera davantage de donnees lorsque la ou les 
caracteristiques susvisees seront moins contraignantes. 
20 En revanche, si une caracteristique telle que la bande passante 

disponible sur le reseau s*avere faible, alors 11 sera necessaire d'adapter en 
consequence le Volume de donnees a selectionner et, par consequent, de 
fournir uniquement Tensemble de donnees necessaires pour satisfaire a la 
requete utilisateur et qui n'ont pas encore ete regues. 
25 Selon un premier mode de realisation de I'invention, les etapes de 

determination et de selection sont effectuees par le deuxieme appareil de 
communication, a savoir, dans Texemple considere, une machine client. 

Dans ce premier mode de realisation, le precede comporte une 6tape 
de transmission au premier appareil de communication de commandes 
30 specifiant des donnees de niveaux de granularite spatiale differents qui ont ete 
selectionnes, chaque commande specifiant des donn6es du signal ^ un niveau 
de granularite qui a ete determine. 



1 er depot 



9 

En choisissant le niveau de granularite spatiale des donnees a 
recevoir, la machine client est a meme de reduire le nombre de commandes ou 
requetes a transmettre au premier appareil de comrnunicatlon. 

Selon un deuxieme mode de realisation de Tinvention, les etapes de 
determination et de selection sont effectuees par le premier appareil de 
communication. 

Selon une caracteristique, le procede comporte une etape effectuee 
par le premier appareil de communication de memorisation des donnees qu'il a 
transmises auparavant au deuxieme appareil de communication en reponse a 
une ou plusieurs requetes anterieures provenant de ce dernier 

Ainsi, le premier appareil de communication conserve une trace des 
donnees transmises et peut done decider, lorsqu'il effectue la selection de 
donnees a transmettre au deuxieme appareil de communication pour satisfaire 
a la requete utilisateur, de. ne pas envoyer certaines donnees qu'il consldere 
comme deja disponlbles dans ce deuxieme appareil de communication. 

Selon une variante de realisation, le procede comporte une etape 
effectuee par le premier appareil de communication, de reception en 
provenance du deuxieme appareil de communication d'informations sur les 
donnees que ce dernier a regues auparavant en r6ponse a une ou plusieurs 
requetes anterieures. 3^ 

Dans cette variante, le serveur n'a pas a garder une trace des 
donnees qu'il transmet au deuxieme appareil de communication puisque celui- 
ci lui envoie en quelque sorte Tetat de sa memoire cache. 

Plus particulierement, le signal numerique compresse est un signal 
d*image comportant au moins une tuile ayant au moins un niveau de resolution, 
cheque niveau de resolution comportant au moins un groupe spatial constitue 
d'au moins un bloc de donnees, qui est localise dans les differentes sous- 
bandes de frequence du niveau de resolution considere et qui correspond a une 
meme position spatiale dans le signal d'image. 

Selon une caracteristique, Tetape de determination d'au moins un 
niveau de granularite spatiale des donnees prevoit de choisir un niveau de 
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granularite entre la tuile du signal et/ou le groupe spatial et/ou le bloc de 
donriees. 

On notera que toutes les combinaisons sent possibles entre ces trois 
niveaux de granularite spatiale differents. 
5 L'invention concerne egalement un appareil de communication 

comportant un dispositif de selection de donnees, tel que brievement expose ci- 
dessus. 

Selon un autre aspect, l'invention vise aussi : 

un moyen de stockage d^informations lisible par un ordinateur ou 
10 un microprocesseur comportant des instructions de code d'un programme 
d'ordinateur pour I'execution des etapes du precede selon Tinvention tel que 
celui expose brievement ci-dessus, et 

un moyen de stockage d'informations amovible, partiellement ou 
totalement, lisible par un ordinateur ou un microprocesseur comportant des 
15 instructions de code d'un programme d'ordinateur pour I'execution des etapes 
du precede selon invention tel que celui brievement expose ci-dessus. 

Selon encore un autre aspect, Tinvention vise un programme 
d'ordinateur chargeable dans un appareil programmable, comportant des 
sequences d'instructions ou portions de code logiciel pour mettre en oeuvre des 
20 etapes du procede de invention tel que brievement expose ci-dessus, lorsque 
ledit programme d'ordinateur est charge et execute sur I'appareil 
programmable. 

Les caracteristiques et avantages relatifs au dispositif de selection de 
donnees regues, a Tappareil de communication comportant un tel dispositif, aux 
25 moyens de stockage d'informations et au programme d'ordinateur etant les 
memes que ceux exposes ci-dessus concernant le procede selon Tinvention. ils 
ne seront pas rappeles ici. 

D'autres caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture de la description qui va suivre, faite en 
30 reference aux dessins annexes, sur lesquels : 
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la figure 1 represente de maniere schematique una architecture de 
communication de type client-serveur dans laquelle Tinvention est mise en 
oeuvre ; 

la figure 2 represente de maniere schematique un appareil de 
communication (machine client) dans lequel I'lnvention est mise en oeuvre ; 

la figure 3 est un algorithme illustrant le comportement de la 
machine client de la figure 1 dans laquelle Tinvention est mise en oeuvre ; 

la figure 4 illustre de fagon schematique le mecanisme de decision 
mis en oeuvre par invention ; 

la figure 5 illustre la problematique a la base de I'invention sur une 
representation schematique en deux dimensions d'un signal damage 
decompose en tuiles, groupes spatiaux et blocs de donnees ; 

la figure 6 illustre en trois dimensions I'ensemble des donn6es 
compressees necessaires pour reconstituer la partie d*un signal d'image 
specifiee dans une requete utilisateur et les donnees deja presentes dansja 
memoire cache de la machine client ; 

la figure 7 est un algorithme mis en oeuvre par le deuxieme 
appareil de communication (machine client) et qui concerne la selection de 
donnees d'un signal par cet appareil selon un premier mode de realisation de 
invention ; 

la figure 8 est un algorithme detaillant les operations effectuees a 
Tetape E30 de falgorithme de la figure 7 ; 

la figure 9 est un algorithme mis en oeuvre par le premier appareil 
de communication (serveur) et qui concerne le traitement d'une requete 
transmise par le deuxieme appareil et specifiant des donnees du signal a 
transmettre ; 

la figure 10 est un algorithme mis en oeuvre par le deuxieme 
appareil de communication (machine client) suivant une variante de realisation 
de Talgorithme represente aux figures 7 et 8 ; 

la figure 11 est un algorithme mis en oeuvre par le premier 
appareil de communication (serveur) et qui concerne la selection de donnees 
d'un signal par cet appareil, selon un deuxieme mode de realisation ; 
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- la figure 12 est un algorithme d^taillant les operations effectuees a 
I'etape E95 de Talgorithme de la figure 1 1 ; 

La figure 1 represents de fagon tres schematique une architecture de 
communication de type client-serveur dans laquelle ['invention est 
avantageusement mise en oeuvre. 

Comme represents sur la figure 1, un premier appareil de 
communication 30 (serveur) est connecte a un deuxieme appareil de 
communication 32 (machine client) a travers un r6seau de communication 34. 

On notera que plusieurs machines client peuvent §galement 
communiquer avec le serveur via le reseau 34. 

Par ailleurs, {'invention s'applique en outre a des rSseaux distribues. 
Dans une architecture de communication de type client serveur, un 
signal numerique compress^, par exemple un signal d'image compresse, est 
stocke dans le serveur 30. 

Un utilisateur interagissant avec la machine client 32, par 
I'intermediaire d'une interface homme-machine 36, va chercher a obtenir une 
partie des donn6es numeriques constitutives du signal compresse stocke au 
serveur, par exemple, afin de visualiser I'image de fagon interactive. Ceci 
s'accompagne de I'elaboration, dans la machine client 32, d'une requete 
utilisateur specifiant la partie souhaitee du signal numSrique compress^, 
egalement appelee zone d'interet. 

Selon un premier mode de realisation, {'invention est mise en oeuvre 
dans la machine client 32 pour selectionner des donn6es suffisantes pour 
restituer \a zone d'interet specifiee dans la requite utilisateur. 

Le traitement partiel de la requete consiste notamment a selectionner 
de fagon dynamique les donnees non regues necessaires pour satisfaire a la 
requite et d les optimiser. Le serveur regoit alors un ensemble de commandos 
identifiant ces donnees selectionnees et ce dernier extrait les donnees 
selectionnies du signal et les transmet ehsuite a la machine client. 

La selection des donnees dans la machine client allege ainsi la tache 
du serveur. 
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Selon un deuxieme mode de realisation, I'lnvention est mise en oeuvre 
dans le serveur 30 pour y selectionner des donnees suffisantes pour restituer la 
zone d'interet specifiee dans la requite utilisateur. 

Ainsi, les machines client de petites capacites de calcul et/ou de 
stockage se trouvent soulagees de cette tache . 

En outre, comme le traitement des donnees selon Tinvention ne 
necessite pas d'effectuer un transcodage des donnees a transmettre, connme 
dans Tart anterieur, le serveur est done par la meme soulage dans sa tache. 

De maniere generale, un echange de donnees prend la fornne de 
requetes et de reponses qui sont transmises entre la machine client 32 et le 
serveur 30 via le reseau de communication 34. 

Les donnees ainsi regues par la machine client 32 sont stockees dans 
une memoire de type cache, ce qui evite d'avoir a transmettre a plusieurs 
reprises au serveur des requetes correspondant a une meme partie de signal 
(zone d'interet) demandee par Tutilisateur a des instants differents. 

Cela permet egalement, comme on le verra plus loin, de ne pas 
retransmettre du serveur a la machine client des donnees deja transmises 
auparavant mais pour une requete specifiant une partie du signal non identique. 

11 convient de noter que les donnees regues par la machine client sont 
ensuite decompressees et affichees pour pouvoir etre utilisees par ^utilisateur 
via interface homme-machine 36. 

On notera que pour la description qui va suivre le signal numerique 
compresse est plus particulierement un signal d'image bien qu'il puisse 
egalement prendre la forme, par exemple, d*un signal video ou d'un signal 
audio. 

Plus particulierement, le signal numerique compresse correspond a un 
signal d'image conforme au standard JPEG2000. 

Ainsi, les signaux stock6s respectivement dans le serveur 30 et dans 
la machine client 32 (partie de signal) sont stockes sous la forme de fichiers 
informatiques. a savoir un fichler JPEG2000 original pour le serveur et un fichier 
dit de cache pour la machine client. 
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On notera par ailleurs que le signal numerique compress^ original 
peut provenir d'autres appareils de communication qui sont connectes au 
serveur par un autre r§seau de communication. 

Dans I'exemple consid6r6, le serveur 30 est, par exemple, un 
ordinateur at la machine client 32, un micro-ordinateur, voire un appareil 
photographique numerique, un telephone portable, un assistant personnel du 
type PDA (connu en terminologie anglo-saxonne sous le terme "Personal Digital 
Assistant").... 

En outre, le reseau de communication 34 peut etre, par exemple, de 
type filaire ou radio ou bien d'un autre type. 

En reference a la figure 2, est decrit un exemple d'appareil 
programmable lOOmettant en oeuvre I'invention. Get appareil est adapts a 
selectionner les donnees d'un signal numerique compresse qui sont suffisantes 
pour restituer une partie du signal specifi^e dans une requete utilisateur, le 
signal etant stocke dans I'appareil ou dans un autre appareil de communication. 

Chaque appareil de communication de la figure 1 ou un seul d'entre 
eux prend, par exemple, la forme de I'appareil de la figure 2 qui inclut un 
dispositif selon I'invention, c'est-a-dire possedant tous les moyens n6cessaires 
a la mise en oeuvre de I'invention (moyens de determination d'un niveau de 
granularite, moyens de selection de donnees, moyens de comparaison, moyens 
de memorisation des donnees selectionnees transmises ou regues, moyens de 
transmission/reception), ou constitue lui-meme un tel dispositif selon I'invention. 

Selon le mode de realisation represents a la figure 1, un appareil 
mettant en ceuvre I'invention est par exemple un ordinateur ou un micro- 
ordinateur 100 connecte a differents periphdriques, par exemple une camera 
numerique 101 (ou un scanner, ou tout moyen d'acquisition ou de stockage 
d'image) reliee k une carte graphique et foumissant des donn6es. 

L'appareil 100 de la figure 2 comporte un bus de communication 102 
auquel sont relies : 

- une unite centrale 103 (microprocesseur), 

- une memoire morte 104, comportant un programme "Progr" 
permettant a I'appareil programmable de mettre en oeuvre I'invention (bien 
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qu'un seul programme soit identifie, il est possible d'avoir plusieurs programmes 
ou sous programmes pour mettre en oeuvre rinvention), 

une memoire vive 106, comportant des registres adaptes a 
enregistrer des variables modifiees au cours de Texecution du programme 
pr6cite, 

un ecran 108 permettant de visualiser les donnees 
decompressees (quand 11 s'agit d'une machine client) ou de servir d'interface 
avec Tutilisateur qui pourra parametrer certains modes de fonctlonnement du 
serveur ou de la machine client selon le cas, a Taide d'un clavier 110 ou de tout 
autre moyen, tel que par exemple une souris, 

un disque dur 112, 

un lecteur de disquette 114 adapte a recevoir une disquette 116, 
une interface de communication 118 avec un reseau de 
communication 120 qui peut etre le reseau 34 de la figure 1 et qui est apte a 
recevoir des requetes provenant d'autres appareils de communication et/ou des 
informations sur les donnees que ces appareils ont regues anterieurement et a 
transmettre des donnees numeriques compressees selectionnees en reponse a 
ces requetes ou a transmettre des commandes ou requetes vers d'autres 
appareils et a recevoir des donnees compressees selectionnees, 

une carte d'entree/sortie 122 reliee a un microphone. J 24 (les 
donnees a traiter selon Tinvention constituent alors un signal audio). 

Le bus de communication permet la communication entre les 
differents elements inclus dans le micro-ordinateur 100 ou relies a lui. La 
representation du bus n'est pas limitative et, notamment, Tunite centrale est 
susceptible de communiquer des instructions a . tout element du micro- 
ordinateur 100 directement ou par Tintermediaire d'un autre element du micro- 
ordinateur 100. 

Selon une variante, la disquette 116, tout comme le disque dur 112. 
peuvent contenir des donnees compressees et stockees ainsi que le code de 
I'invention (programme "Progr") qui, une fois lu par Tappareil 100, sera stocke 
dans le disque dur 112. 
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En seconde variante, le programme pourra §tre regu pour etre stocke 
de fagon identlque a celle decrite prec6demment par I'interm^diaire du r6seau 

de communication . 

Les disquettes peuvent etre remplacees par tout support d'information 
5 tel que, par exemple, un CD-ROM ou una carte memoire. De maniere generals, 
un moyen de stockage d'information, lisible par un ordinateur ou par un 
microprocesseur, integre ou non a I'appareil, eventuellement amovible. 
memorise un programme mettant en ceuvre le proc6de selon I'lnvention. 

De maniere plus generate, le programme pourra etre charge dans un 
1 0 des moyens de stockage de I'appareil 1 00 avant d'etre execute. 

L'unit6 centrale 103 va executor les instructions relatives a la mise en 
oeuvre de I'lnvention, instructions stockees dans la memoire morte 104 ou dans 
les autres elements de stockage. Lors de la mise sous tension, le ou les 
programmes, qui sont stock6s dans une memoire non volatile, par exemple la 
15 memoire ROM 104. sont transferes dans la memoire vive RAM 106 qui 
contlendra alors le code executable de I'invention, ainsi que des registres pour 
memoriser les variables necessaires a la mise en oeuvre de I'lnvention. 

II convlent de noter que I'appareil de communication qui est apte S 

mettre en oeuvre I'invention peut egalement etre un appareil programme. 
20 La figure 3 illustre un algorithme comportant differentes Instructions 

ou portions de code logiciel correspondant a des etapes du precede selon 

ririventibn qui sont mises en oeuvre par la machine client 32 de la figure 1 . 

Le programme informatique "Progr" stocke dans I'appareil de la figure 

2 est en partie base sur cet algorithme qui. lors de son execution par I'unite 
25 centrale de cet appareil, permet de mettre en oeuvre le precede selon 

I'invention. 

L'algorithme repr6sent6 sur la figure 3 illustre un premier mode de 
realisation de I'invention dans lequel le client a la responsabilite de determiner 
les donn^es compressees qui sont necessaires pour satisfaire les requetes 
30 utilisateur et qui lui seront transmises ulterieurement par le serveur. 
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Ualgorithme comporte une premiere etape E1 de traitement de la 
requete utilisateur qui specifie une zone d'interet ou partie du signal d'image a 
recevoir, a decompresser et a afficher. 

On notera que cette requete precise la position (x, y) et la taille 
5 (largeur w, hauteur h) de la zone d'interet souhaitee ainsi que les niveaux de 
resolution et de qualite souhaites. 

Des que I'analyse de cette requete est effectuee, I'etape suiyante E2 
prevoit que la machine client adresse au serveur une requ§te de reception de 
Ten-tete principal du signal numerique dMmage compresse disponible au 
10 serveur, dans Thypothese ou la machine client n*a pas regu cet en-tete lors du 
traitement d'une requete utilisateur precedente. 

Uetape suivante E3 prevoit de recevoir I'en-tete principal du signal 
d'image et de I'analyser, ou bien uniquement de I'analyser dans le cas ou cet 
en-tete avait ete regu prec6demment. 
15 L'analyse de cet en-t§te principal fournit differentes informations et 

notamment celle de I'eventuelle partition en tuiles du signal d'image. 

A partir de ces informations et de l'analyse pratiquee sur la requete 
utilisateur, la machine client en deduit les tuiles qui sont concernees par la 
partie du signal ou zone d'interet souhaitee par Tutilisateur. 
20 Lorsque la machine client ne dispose pas de ces en-tetes,-de tuiles 

dans sa memoire cache, elle transmet alors une requete au serveur en vue de 
les rapatrier a I'etape suivante E4 afin de pouvoir ulterieurement proceder a leur 
decodage et a leur stockage en memoire cache. 

Au cours de I'etape suivante E5, il est prevu de determiner dans 
25 chaque tuile du signal d'image et dans chaque niveau de resolution inferieur ou 
egal au niveau de resolution indique dans la requete utilisateur, I'ensemble des 
donnees necessaires a la reconstruction, par la machine client ou par un autre 
appareil communiquant avec cette derniere, de la partie du signal demandee 
par Tutilisateur. 

30 Ualgorithme comporte ensuite une etape E6 qui a pour objet un 

mecanisme de decision visant a determiner, pour chaque tuile concernee par la 
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partie du signal souhaitee, Tensemble et le type des donriees compressees que 
la machine client souhaite recevoir. 

Plus particulierement, on entend par type de donnees le niveau de 
granularite spatiale de ces donn6es, a savoir, par exemple, les donn6es 
constitutives d*une tulle et/ou d'un regroupement de plusieurs blocs de donn6es 
appele groups spatial ("precinct") et/ou d'un ou plusieurs blocs de donnees. 

Comme iilustre sur la figure 3, Tetape E6 fait reference, d'une part, a la 
figure 4 qui iilustre le principe du mecanisme de decision selon invention et, 
d'autre part, a la figure 7 qui detaille, dans un exemple de realisation, les 
differentes operations executees dans le cadre de ce mecanisme de decision et 
qui sera decrite ulterieurement. 

Comme represents a la figure 4, le mecanisme de decision applique 
dans rinvention est fonde sur au moins deux criteres qui sont la requete 
utilisateur en terme de position (x, y) de la partie du signal demandee. de sa 
taille (w, h), de son niveau de resolution et de qualite souhaites (critere ai), 
d'une part, et la structure et I'organisation des donnees dans le signal, a savoir 
par exemple la taille des tuiles, des groupes spatiaux, des blocs de donnees 
(critere 32), d'autre part. 

Le mecanisme de decision peut egalement s'appuyer sur un ou 
plusieurs autres criteres tels que, par exemple, une ou plusieurs 
caracteristiques du reseau de communication, a savoir, par exemple, ia bande 
passante disponible (critere as). 

Un autre critere retenu peut correspondre a une ou plusieurs 
caracteristiques de la machine client et/ou du serveur, a savoir, par exemple, la 
capacite memoire de la machine client et/ou sa puissance de calcul (critere a4). 

En fonction de ce ou ces diff6rents criteres, le mecanisme repere par 
la lettre M permet de selectionner des donnees et le ou les niveaux de 
granularite spatiale de ces donnees que la machine client doit recevoir. 

De retour a Talgorithme de la figure 3. Fetape E6 est suivie d'une 
etape E7 au cours de laquelle I'ensemble des donnees compressees qui ont 
ete selectionnees selon I'invention par la machine client sont repues du serveur. 
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Au cours de Tetape suivante E8, la machine client precede aux 
operations de decompression, d'affichage et de stockage des donnees ainsi 
regues. 

Ualgorithme de la figure 3 se termine par une etape E9 d'attente d'une 
nouvelle requete utilisateur. 

On notera que Tinvention s'applique egalement dans le cas ou la 
machine client regoit une requete utilisateur provenant d'un appareil situe a 
distance. 

La figure 5 represente un signal d'image partitionne en quatre tuiles 
et, pour chacune de ces tuiles, une meme sous-bande de frequence b, dans un 
meme niveau de resolution r. 

Chaque tuile est decomposee en quatre groupes spatiaux ("precincts") 
qui comportent eux-memes plusieurs blocs de donnees (connus en 
terminologie anglo-saxonne dans le standard JPEG2000 sous le terme de 
"code-blocks"). On notera que les tuiles, les groupes spatiaux et les blocs de 
donnees constituent des niveaux de granularite spatlale differents du signal 
d'image. 

Les groupes spatiaux sent separes les uns des autres par des traits 
pleins tandis que les blocs de donnees sont separes les uns des autres par des 
pointilles. ^ 

Sur la figure 5, on a egalement represente une requete utilisateur qui 
recouvre integralement la tuile 0 et en partie les tuiles 1 , 2 et 3. 

L'illustration de cette requete met en evidence que la quantite ou le 
volume de donnees compressees qui sont necessaires pour satisfaire a cette 
requete peuvent varier considerablement d'une tuile a Tautre. 

En effet, pour satisfaire a la requete, la totalite des groupes spatiaux 
concernant la tuile 0 et correspondant au niveau de resolution desire sont 
necessaires. 

Par centre, concernant la tuile 1, il semble que seuls les groupes 
spatiaux notes 0 et 2 sur la figure 5 soient necessaires pour satisfaire a la 
requete utilisateur. 
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S'agissant des tuiles 2 et 3, ii apparait possible de satisfaire a la 
requete utilisateur en ne demandant que le rapatriements des blocs de donnees 
concernes, dans Toptique d'une solution visant ^ reduire I'occupation de la 
bande passante. 

5 Cependant, en prenant en compte divers criteres illustres a la figure 4, 

il peut s'averer possible pour la machine client, dans certaines conditions, de 
reeevoir plus de donnees que le minimum requis pour reconstruire la partie du 
signal souhaitee par Tutilisateur. 

Ceci est par exemple notamment possible lorsque la bande passante 
10 disponible sur le reseau de communication est suffisamment large et lorsque 
les capacites de stockage et/ou de calcul de la machine client ne sont pas trop 
limitees. 

On notera par ailleurs que la longueur en terme de train binaire des 
groupes spatiaux qui sont en pdrtie couverts par la requete utilisateur peut ne 
15 pas etre beaucoup plus elevee que la longueur totale des blocs de donn6es qui 
sont inclus dans ces groupes spatiaux et qui seraient suffisants pour satisfaire a 
la irequ§te utilisateur. 

Ainsi, dans Tun des cas precites, en fonction des criteres appliques, il 
peut s'averer plus interessant de transmettre des groupes spatiaux complets 
20 plutot que des blocs de donnees, y compris en ce qui concerne les tuiles 2 et 3 
du signal d'image. 

En effet, le transfert de paquets de donnees entiers correspondant a 
• des groupes spatiaux offre des avantages, 

Les groupes spatiaux constituent des portions de train binaire qui 
25 peuvent etre decompressees independamment les unes des autres. Au 
contraire, pour pouvoir decompressor des blocs de donnees regus 
individuellement, la machine client doit d'abord reeevoir et decompressor le ou 
les en-tetes des paquets de donnees dans lesquels sont contenus les blocs de 
donn§es consideres. 

30 En outre, dans la mesure ou les groupes spatiaux constituent des 

portions contigues de . train binaire, leur extraction du signal compresse 
necessite moins d'operations du cote du serveur. 
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Ainsi, le transfert de paquets entiers constituent des groupes spatiaux 
de donn6es apparait done plus naturel et moins complexe en terme 
d'operations effectuees par la machine client et par le serveur. 

Lorsque Ton fait egalement intervenir le critere relatif aux conditions de 
5 transmission sur le reseau de communication, a savoir par exemple la bande 
passante disponible, il convient d'etablir un compromis entre ce critere et celui 
relatif a la complexite de traitement des donn6es dans la machine client et/ou 
dans le serveur en ce qui concerne le choix des niveaux de granularite spatiale 
que sont les blocs de donnees et les groupes spatiaux de donnees. 
10 La figure 6 represente en trois dimensions rensemble des donnees 

compressees qui sont necessaires pour reconstituer la zone d'interet souhaitee 
par Tutilisateur. 

Sur cette figure on a egalement represente pour un niveau de 
resolution particulier le signal d'image de la figure 5 decompose en quatre tuiles 
15 to,ti,t2ett3. 

Pour chacune des tuiles du signal d'image, la figure 6 illustre pour 
chaque groupe spatial de chaque tuile le ou les paquets de donnees deja 
stockes dans la memoire cache de la machine client. 

Un axe vertical indiquant les niveaux de qualite presents dans le 
20 signal d'image d'origine disponible au serveur a ete represente sur cette f|gure 
afin de mettre en evidence les differents niveaux de qualite deja regus par la 
machine client pour chacun des groupes spatiaux constituant chaque tuile. 

Les differents paquets ou niveaux de qualite deja regus pour differents 
groupes spatiaux sont representes sur la figure 6 par des parallelepipedes 
25 pleins. 

L'ensemble des donnees compressees necessaires pour satisfaire a 
la requete utilisateur dans le niveau de resolution considere pour les tuiles to a 
t4 du signal d'image est illustre sous la forme d'un volume delimite par des 
pointilles. 

30 Par difference avec l'ensemble des parallelepipedes pleins 

materialisant les donnees deja regues, cette figure met en evidence l'ensemble 
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des donnees compressees necessaires et non regues pour satisfaire a la 
requete utilisateur. 

Afin de prendre una decision sur les donnees qui vont etre 
ulterieurement transmises du serveur a la machine client, on parcourt chaque 
5 niveau de qualite du signal d'image depuis le niveau de base jusqu'au niveau 
specifie par la requete utilisateur et, dans cliaque niveau, on determine la 
proportion de donnees necessaires et non regues (groupes spatiaux 
manquants) au sein de chaque tulle. 

En fonction de la proportion ainsi determinee, on prend alors une 
10 decision quant a savoir s'il convient de transferer ulterieurement le niveau de 
qualite complet de la tuile consideree ou seulement les groupes spatiaux 
manquants dans cette tuile et pour ce niveau de resolution. 

La figure 7 illustre un algorithme comportant differentes instructions 
ou portions de code logiciel correspondant a des etapes du procede de 
15 selection de donnees selon un premier mode de realisation Tinvention. 

Le programme informatique qui est base sur cet algorithme est 
memorise dans Cappareil de la figure 2 et execute par Tunite centrale de 
traitement de cet appareil pour mettre en oeuvre le procede. 

Ce programme fait partie du programme "Progr" precite en reference a 
20 la figure 2. 

Pour son execution, Talgorithme de la figure 7 prend en compte 
I'ensemble des tuiles qui sont entierement ou partiellement contenues dans la 
partie du signal (zone d'interet) souhaitee par Tutilisateur et specifiee dans sa 
requete et qui sont notees to ... tn- La tuile constitue le premier niveau de 
25 granularite spatiale du signal d'image egalement appele niveau de granularlte 
spatiale superieur. 

Sont egalement pris en compte dans cet algorithme les groupes 
spatiaux necessaires dans chaque tuile et pour chaque niveau de resolution. Le 
groupe spatial constitue le deuxieme niveau de granularite spatiale du signal 
30 qui est un niveau de granularite spatiale inferieur. 

L'algorithme de la figure 7 debute par une etape E20 au cours de 
laquelle la machine client se positionne a la premiere tuile to. 
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Au cours de Tetape suivante E21 il est prevu de se positionner au 
premier niveau de resolution r=0. 

L'etape suivante E22 prevoit de se positionner ensuite au prennier 
niveau de qualite 1=0. 

Pour la tuile t, le niveau de resolution r et le niveau de qualite I 
consideres, la machine client determine ensuite au cours de I'etape E23 
Tensemble des groupes spatiaux ("precincts") ou paquets de donnees qui sont 
necessaires pour satisfaire a la requete utilisateur et non encore regus par la 
machine client. 

En effet, il convient de noter qu'a un niveau de qualite I donne, un 
groupe spatial correspond exactement a un paquet de donnees 
(parallelepipedes pleins sur la figure 6) 

L'ensemble ainsi determine des donnees manquantes est note 
Prec={P(tnp_ llhP(tnp_2Jl . . ,,P(Up_KJ)}. 

Au cours de cette etape, on prend done en compte les donnees qui 
ont ete regues anterieurement par la machine client par rapport a d'autres 
requ§tes et qui sont stockees dans la memoire cache de celle-ci. 

L'algorithme comporte ensuite une etape E24 au cours de laquelle est 
effectuee une comparaison indiquant une proportion de donnees d'un niveau de 
granularite spatiale donne par rapport a un seuil predetermine. 

Le rapport calcule est celui de la somme, d'une part, du nombre de 
groupes spatiaux deja presents dans la machine client (Prec) et, d*autre part, du 
nombre minimum de groupes spatiaux a recevoir par la machine client pour 
restituer la zone dinteret, sur le nombre total de groupes spatiaux presents 
dans le signal pour le niveau de resolution courant. 

C'est ce qui est illustre sur la figure 6 pour la tuile ts pour laquelle le 
nombre total de groupes spatiaux est egal a neuf, un groupe spatial ayant dej^ 
ete regu et cinq groupes spatiaux necessaires devant etre regus. Le rapport est 
ainsi egal a 6/9. 

Pour ce premier test, on fait appel a la quantite de donnees pour le 
deuxleme niveau de granularite spatiale (groupe spatial). 
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On notera que le seuil predetermine note Ttuiie/prec est representatif de 
la ou des caracteristiques du reseau de communication et/ou de la ou des 
caracteristiques de la machine client et/ou du serveur. 

Pour I'exemple considere, en cas de faible bande passante disponible 
5 ou de faible capacite memoire de la machine client, on va chercher a reduire 
autant que possible la quantite de donnees compressees qui sont transmises 
du serveur a la machine client. 

Dans une telle hypothese, le seuil Ttune/prec aura une valeur fixee 
proche de 100 % et par exemple egale a 90 %. 
10 Au contraire, lorsque les conditions d'exploitation du reseau de 

communication et la capacity memoire de la machine client autorisent un debit 
de transmission elev6, alors le seuil TtuMe/prec est fixe a une valeur faible qui est, 
par exemple, 6gale a 70 %. 

On notera que la valeur du seuil varie en fonction des machines client 
15 et peut eventuellement etre modifi^e au cours du temps. 

Selon une variante, le seuil peut augmenter avec I'indice du niveau de 
qualite et/ou du niveau de resolution consid6re. 

Par ailleurs, on remarquera que, pour les faibles niveaux de 
resolution, on tiendra moins compte de la ou des caracteristiques du reseau 
20 et/ou de la machine client et/ou du serveur qu'aux niveaux de resolution plus 
eleves. En effet, la proportion de donnees qui sont necessaires par rapport aux 
donnees disponibles est plus elevee dans les faibles niveaux de resolution. 

En revanche, pour les niveaux de resolution plus eleves, la ou les 
caractisristiques du reseau et/ou de la machine client et/ou du serveur auront 
25 plus d'influence et Tefficacite du transfert de donnees dependra davantage du 
ou des niveaux de granularite spatiale determines. 

En fonction du resultat de la comparaison pratiquee a Tetape E24, on decidera 
ulterieurement, soit de selectionner un sur-ensemble de donnees par rapport a 
Tensemble de donnees necessaires et non encore regues en choisissant entre 
30 le premier et le deuxieme niveau de granularite spatiale (etapes E25 a E29), 
soit d'effectuer un autre test (etape E30 et etapes E40 a E51 de la figure 8). 
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Au cours de cet autre test (deuxieme test) on comparera par rapport a 
un seuil un rapport faisant intervenir une proportion de donnees d'un niveau de 
granularite spatiale hierarchiquement inferieur a celui des donnees du test de 
I'etape E24. 

5 Lorsque le resultat de la comparaison effectuee a I'etape E24 s'avere 

positif, c'est-a-dire que le rapport defini plus haut est superieur au seuil 
predetermine, alors on passe a I'etape suivante E25. 

Au cours de cette etape, on procede a une autre comparaison par 
rapport a un seuil predetermine qui peut, par exemple, etre le meme que le 
10 seuil Ttuiie/prec du rapport du nombre total de groupes spatiaux non regus dans la 
couche de qualite courante sur le nombre total de groupes spatiaux presents 
dans le niveau de resolution courant. 

On notera que I'ensemble des groupes spatiaux non regus comprend 
egalement des groupes spatiaux qui ne sont pas couverts par la requ§te 
15 utilisateur. 

Le contenu du sur-ensemble de donn6es et done le niveau de 
granularite spatiale qui va etre determine dependent du resultat de cette 
deuxieme comparaison. 

Lorsque le rapport precite est superieur au seuil, alors Tetape E25 est 
20 suivie d'une etape E26 au cours de laquelle on determine au moins un niveau 
de granularite spatiale de donnees en fonction de la zone d'interet souhaitee 
par Tutilisateur et de la structure et de I'organisation des donnees dans le 
signal. 

Dans Texemple considere, le niveau de granularite spatiale determine 
25 correspondra a la tuile entiere, meme si des donnees constitutives de cette tuile 
ont deja ete regues auparavant. 

Dans le cas de la tuile tz il est en effet possible de rapatrier Tensemble 
des donnees constitutives de cette tuile en depit du fait qu'un groupe spatial 
("precinct") represents par le parallelepipede plein sur la figure 6 est deja 
30 stocke en memoire cache de la machine client. 

L'etape E26 est suivie d'une etape E27 au cours de laquelle on 
selectionne les donnees correspondant au niveau de granularite spatiale ainsi 
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determine en fonction de la zone d'interet et de la structure et de I'organisation 
des donnees dans le signal. 

Cette solution presente Tavantage de reduire le nombre de 
commandes a transmettre au serveur, visant ainsi a simplifier le transfert de 
5 donnees dans Tarchitecture de communication consideree. 

On notera que lorsque Ton decide de rapatrier du serveur a la 
machine client Tensemble des paquets de donnees correspondant au niveau de 
qualite i considere, on ajoute a I'ensemble R des requetes a transmettre au 
serveur la requete ou commande specifiant le niveau de qualite courant 
10 complet 

Pour ce faire, on met a jour Tintervalle de niveaux de qualite complets 
[Imin. Imax] qui seront demandes par la machine client au serveur. 

Si le niveau de qualite I courant est inferieur a Imin, alors la valeur Imin 
prend la valeur du niveau de qualite I courant. Si la valeur du niveau de qualite 
1 5 courant I est superieure a Imax, alors Imax prend la valeur I. 

Ainsi, a la fin de {'execution de I'algorithme, on disposera d'un 
intervalle [Imin, Imax] de niveaux de qualite qui sent a rapatrier dans leur 
integralite dans le niveau de resolution courant. 

De retour a Tetape E25, lorsque le resultat de la comparaison est 
20 negatif, alors cette etape est suivie d'une etape E28 au cours de laquelle on 
determine au moins un niveau de granularite spatiale de donnees en fonction 
de la zone d'interet souhaitee par Tutilisateur et de la structure et de 
Torganisation des donnees dans le signal. 

Dans Texemple considere on prend en compte le niveau de granularite 
25 spatiale constitue par les groupes spatiaux de donnees. 

Au cours de Tetape suivante E29 il est prevu de selectionner les 
donnees de ce niveau de granularite spatiale determine en fonction de la zone 
d'interet et de la structure et de I'organisation des donnees dans le signal. 

Les donnees ainsi selectionnees constituent un sur-ensemble de 
30 donnees par rapport a Tensemble de donnees necessaires et non encore 
regues pour satisfaire a la requete, ' 
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Toutefois, compte tenu du resultat de la comparaison pratiquee a 
Tetape E25, !e sur-ensemble ainsi determine a Tetape E29 sera moins 
volumineux que celui determine a Tetape E27 puisqu'il consistera uniquement 
dans Tensemble des paquets constituant les groupes spatiaux manquants dans 
5 le niveau de qualite courant et non ce niveau de qualite dans son integralite. 

Au cours des etapes E25 a E29 on adapte ainsi de maniere fine le 
niveau de granularite des donnees a Tarchitecture de communication 
consideree. 

Au cours de i'etape E29 on selectionne les groupes spatiaux non 
10 regus couverts ou non par la zone d'interet (requete utilisateur). 

On ajoute ainsi a Tensemble R des requetes ou commandes a 
transmettre au serveur les requetes ou commandes specif iant chacun des 
paquets de donnees constituant les groupes spatiaux manquants dans le 
niveau de qualite courant. 
15 Pour chacun de ces groupes spatiaux on precede alors a la mise a 

jour de son intervalle [Imin, Imax] de niveaux de qualite a rapatrier par la 
machine client. 

Cette mise a jour de I'intervalle de niveaux de qualite a rapatrier pour 
chaque groupe spatial est identique a la mise a jour explicitee ci-dessus pour 
20 les niveaux de qualite complets et ne sera done pas repetee id. 

De retour a Tetape E24, lorsque le resultat de la comparaison est 
negatif alors cette etape est suivie d'une etape E30. 

Au cours de cette etape qui sera decrite ulterieurement en reference a 
Talgorithme de la figure 8, on precede a un choix du niveau de granularite des 
25 donnees a transmettre entre les paquets qui contribuent aux groupes spatiaux 
manquants et un ou plusieurs blocs de donnees au sein de ces groupes 
spatiaux. 

On notera que le bloc de donnees constitue un troisieme niveau de 
granularite spatiale de donnees dans le signal. 
30 II convient de noter que lorsque le resultat de la comparaison 

pratiquee a Tetape E24 est negatif, le volume des donnees a transmettre est 
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r6duit par rapport a celui qu'il est possible de transmettre dans le cas oCi le 
r6sultat de la comparalson est positif {E25 ^ E29). 

A I'etape E30 et comme on le verra plus loin (etapes E40 a E51 ) on va 
determiner de mani§re encore plus fine le niveau de granularite spatiale 
necessaire pour restituer la zone d'interet. Ainsi, on adapte de maniere plus fine 
le niveau de granularite spatiale a I'architecture de communication consideree. 
Ceci permet d'optimlser, par exemple, I'utilisation de la bande passante 
disponible dans le reseau de communication en reduisant le debit de donnees a 
transmettre. 

Par centre, cette solution necessitera davantage d'op6rations pour 
identifier les donn§es d'un niveau de granularite spatiale plus fin. 

Lorsque I'une des stapes pr^citees E27, E29, E30 a ete effectu6e on 
passe ensuite a I'etape E31 qui effectue un test sur le niveau de quality 
courant. 

Dans I'hypoth^se ou le niveau de quallte courant ne correspond pas 
au dernier niveau de quallte demande par I'utilisateur dans sa requete, alors 
I'etape E31 est suivie de I'etape E32 qui incremente d'une unite le niveau de 
qualite courant et cette derniere etape est suivie de I'etape E23 deja decrite ci- 
dessus. 

Au contraire, lorsque le niveau de qualite courant correspond au 
dernier niveau de qualite demande par I'utilisateur, alors I'etape E31 est suivie 
de I'etape E33 au cours de laquelle un test est pratique sur le niveau de 
resolution courant. 

Lorsque le niveau de resolution courant ne correspond pas au dernier 
niveau de resolution demande par I'utilisateur dans sa requete, alors cette 
etape est suivie d'une §tape E34 qui prevoit d'incrementer d'une unit6 le niveau 
de resolution courant. . 

Cette etape est ensuite suivie de I'etape E23 deja decrite ci-dessus. 

Lorsque le niveau de resolution courant correspond au dernier niveau 
de resolution demande par I'utilisateur, alors l'6tape E33 est suivie d'une etape 
E35 qui effectue un test sur la tulle courante. 



1 er depot 



29 



Dans le cas ou la tuile courante ne correspond pas a la derniere tuile 
necessaire pour satisfaire a la requete, alors cette etape est sulvie d'une etape 
E36 qui prevoit de passer a la tuile suivante non encore traitee. 

Cette etape est ensuite suivie de I'etape E21 deja decrite ci-dessus. 
5 Au contraire, lorsque la derniere tuile concernee par la zone d'interSt a 

§t6 traitee, alors I'etape E35 est suivie d'une etape E37 qui. prevoit de 
transmettre au serveur chaque requ§te ou commande de Tensemble R et qui 
specifie las donnees de niveaux de granularite spatiale differents necessaires a 
la macliine client. II est ensuite mis fin a ralgorithme de la figure 7. 
10 On notera que chaque requete ou commande rassemblee dans 

Tensemble R des requetes transmises au serveur specifie les donnees 
selectionnees correspondant a un niveau de granularite spatiale determine. 

La figure 8 illustre Talgorithme detaillant les differentes operations 
effectuees lors de I'etape E30 de ralgorithme de la figure 7. 
15 Plus particulierement, cet algorithme comporte differentes instructions 

ou portions de code logiciel correspondant ^ des etapes du proc6de de 
selection de donnees selon Tinvention. 

Le programme informatique qui est base sur cet algorithme est 
memorise dans Tappareil de la figure 2 et fait partie du programme "Progr". 
20 L'algorithme de la figure 8 illustre un mecanisme de decision entre le 

choix d'un transfert de groupes spatiaux entiers (deuxieme niveau de 
granularite spatiale) ou bien de plusieurs blocs de donnees (troisieme niveau de 
granularite spatiale) appartenant a ces groupes spatiaux. 
^ Pour Texecution de cet algorithme on se place dans le cas ou 
25 I'ensemble de groupes spatiaux necessaires et non regus dans la tuile courante 
t, pour le niveau de resolution courant r et pour le niveau de qualite courant I, a 
ete determine a I'etape E23 de ralgorithme de la figure 7. 

L'algorithme de la figure 8 parcourt, dans le niveau de qualite courant 
I, I'ensemble des groupes spatiaux non regus et qui contribuent a la zone 
30 d'interet du signal a decompressor et a afficher. 
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Pour ce faire, ralgorithme debute par une premiere etape E40 qui 

prevoit de se positionner sur le premier groupe spatial necessaire repere par 

I'indice i initialise a la valeur 1 . 

Au cours de I'etape suivante E41 il est prevu de determiner pour ce 

5 groupe spatial Tensemble des blocs de donnees qui sont necessaires pour 

decompresser la zone d'interet du signal demandee et qui ne sont pas regus 

par la machine client. 

Get ensemble est note Cbk et il s'ecrit de la fagon suivante : 

Cbk={C(pj\ cb_ I f) , P(pJ, cb_2J),,.., C(pJ, cb_M,l)} 

10 L'etape E41 est suivie d'une etape E42 qui effectue une comparaison 

d'un rapport donne par rapport a un seuil predetermine note Tprec/code-biock. 

Ce rapport est egal a la somme du nombre de blocs de donnees deja 

regues et du nombre de blocs de donnees a recevoir et qui sont necessaires 

pour reconstituer la zone d'interet sur le nombre total de blocs de donnees 

1 5 presents dans le groupe spatial courant. 

Ce rapport s'ecrit de la fagon suivante : 

Card(Cbk) + NCbkRecu(t,r,p.,l) 
NCbk(t,r,p,0 

En fonction du resultat de la comparaison prevue a Tetape E42 on va 
decider ulterieurement, soit de selectionner un sur-ensemble de donnees par 
20 rapport a Tensemble de donnees necessaires et non encore regues, soit 
seulement cet ensemble. 

Le seuil Tprec/code biock est fixe en fonction des memes conditions que le 
seuil Ttuiie/prec des etapes E24 et E25. 

Lorsque le resultat de la comparaison prevue a Tetape E42 est positif, 
25 alors il va etre decide de rapatrier le groupe spatial courant dans son integralite 
(deuxieme niveau de granularite) ou bien Tensemble des blocs de donnees non 
regus (troisieme groupe de granularite) pour que ce groupe spatial soit 
disponible dans son integrality dans la machine client. 

Dans les deux cas il s'agit d*un sur-ensemble de donnees par rapport 
30 a I'ensemble de donnees defini a Tetape E41 . 
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Le choix entre ces deux possibilites depend du resultat de la 
comparaison effectuee a I'etape E43. 

Au cours de cette etape, il est prevu de comparer a un seuil, par 
exemple, le meme que celui de Tetape E42, le rapport du nombre de blocs de 
5 donnees non re^us par rapport au nombre total de blocs de donnees dans le 
groupe spatial courant. 

Lorsque ce rapport est superleur a la valeur du seuil, alors il est 
decide, au cours d'une etape suivante E44, que le niveau de granularite 
spatiale de donnees sera le groupe spatial ("precinct") qui sera rapatrie sous la 
10 forme d'un paquet de donnees entier. 

On notera que le rapatriement complet du groupe spatial courant 
pourra conduire a recevoir des blocs de donnees deja presents dans la 
memoire cache de la machine client. 

Au cours de Tetape suivante E45, il est prevu de selectionner les 
15 donnees correspondant au niveau de granularlt6 ainsi determine. 

La selection de ces donnees s'effectue en etablissant une requete ou 
commande appropriee et en I'lnserant dans I'ensemble R des requetes ou 
commandos qui seront transmises ulterieurement au serveur. 

Pour cela, on met a jour rintervalle de niveaux de qualite [Imin, Imax] 
20 qui est associe au groupe spatial courant de fagon identique a ce qui a ete 
pratique pour Texecution de Palgorithme de la figure 7. 

Lorsque le resultat de la comparaison effectuee a I'etape E43 indique 
que le rapport est inferieur a la valeur seuil, alors cette etape est suivie d'une 
etape E46 qui prevoit que le niveau de granularite spatiale determine sera le 
25 bloc de donnees (troisieme niveau de granularite). 

Dans cette hypothese, les blocs de donnees du groupe spatial courant 
qui n'ont pas ete regus seront rapatries dans la machine client. 

L'etape suivante E47 prevoit de selectionner pour le niveau de 
granularite spatiale ainsi determine des donnees en fonction de la zone 
30 d'interet, de la structure et de I'organisation des donnees dans le signal. 

Pour ce faire, on etablit une requete ou commande specifiant Ten-tete 
du paquet de donnees correspondant, si cet en-tete n'est pas disponible dans 
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la memoire cache de la machine client, et des requetes ou commandes 
specifiant les contributions des differents blocs de donnees manquants au 
corps du paquet constituant le niveau de qualite courant du groupe spatial 
courant. 

5 On precede pour cela a une mise a jour de Tintervalle de niveaux de 

qualite associes a cheque bloc de donnees et en-tete de paquet manquants de 
fagon similaire a ce qui a ete explique precedemment pour les requetes de 
groupes spatiaux. 

On insere ensuite dans Tensemble R des requetes ou commandes a 
10 transmettre au sen/eur, d'une part, la requete sp6cifiant I'en-tete du paquet 
correspondant si cet en-t§te n'a pas deja ete regu et, d'autre part, les requetes 
speciflques a chacun des blocs de donnees manquants si celles-ci ne sont pas 
deja contenues dans I'ensemble R. 

De retour a Tetape 42, lorsque le r6sultat de la comparaisoh qui y est 
15 pratiquee montre que le rapport est inferieur a la valeur du seuil, alors il va etre 
decide au cours de i'etape E48 que le niveau de granularite spatiale de 
donnees determine est le bloc de donnees (troisieme niveau de granularite). 

II va ainsi etre decide de rapatrier au niveau de la machine client des 
blocs de donnees necessaires et non regus du groupe spatial courant 
20 correspondant a I'ensemble de donnees defini a I'etape E41 . 

II est ensuite prevu a I'etape E49 de selectionner les donnees 
correspondant a ce niveau de granularite determine en fonction de la zone 
d'interet et de la structure et de I'organisation des donnees dans le signal. 

Pour ce faire, on etablit une requete ou commando specifiant Ten-tete 
25 du paquet de donnees correspondant, si cet en-tete n'est pas disponible dans 
la memoire cache de la machine client, et des requetes ou commandes 
specifiant les contributions des differents blocs de donnees manquants au 
corps du paquet constituant le niveau de qualite courant du groupe spatial 
courant. 

30 On precede pour cela a une mise ^ jour de Tihtervalle de niveaux de 

qualite associes a chaque bloc de donnees et en-tete de paquet manquants de 
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fagon similaire a ce qui a ete explique precedemment pour les requetes de 
groupes spatiaux. 

On insere ensuite dans Tensemble R des requetes ou commandes a 
transmettre au serveur, d'une part, la requete speclfiant Ten-tete du paquet 
5 correspondant si cet en-tete n'a pas deja ete regu et, d'autre part, les requetes 
specifiques a chacun des blocs de donnees manquants si celles-ci ne sont pas 
deja contenues dans Tensemble R. 

Lorsque I'une des etapes E45, E47, E49 est termin6e, on passe alors 
a I'etape suivante E50 au cours de laquelle un test est pratique sur le groupe 
10 spatial courant considere. 

Lorsque le groupe spatial courant considere ne correspond pas au 
dernier groupe spatial du niveau de resolution courant r considere, alors on 
passe a Tetape suivante E51 au cours de laquelle on incremente d'une unite 
I'indice i identifiant le groupe spatial courant et cette etape est sulvie de I'etape 
15 E41 d6ja decrite ci-dessus. 

Au contraire, lorsque le groupe spatial courant s'avere etre le dernier 
du niveau de resolution r courant considere, alors il est mis fin a Talgorithme de 
la figure 8. 

Ceci met done egalement fin a Texecution de I'etape E30 de 
20 Talgorithme de la figure 7. 

On notera que selon une variante, les differents tests qui sont 
pratiques aux etapes E24, E25, E42 et E43 pourraient, alternativement, 
consister a mesurer le rapport de la somme des tailles (exprimees en nombres 
d'octets dans le train binaire original), d'une part, des donnees correspondantes 
25 (groupes spatiaux ou blocs de donnees) deja regues par la machine client et, 
d'autre part, des donnees a recevoir et qui sont necessaires pour reconstituer la 
zone d'interet sur la taille totale des donnees (groupes spatiaux ou blocs de 
donnees) presentes au niveau de qualite courant. 

Le test effectue consisterait alors a comparer ce rapport a la valeur du 
30 seuil fixee comme indique ci-dessous : 
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XLength(Pkt) + f;Length(P(t,r,p_ j,I)) 

Pkte(t,r,l) et deja rc9u j-I > T 

XLength(Pkt) ~ 

Pkte(t,r,I) 

On notera que pour mettre en oeuvre une telle variante de realisation, 
la machine client doit disposer au prealable des informations de longueurs des 
paquets des tulles parcourues. 

Pour obtenir ces longueurs, soit on rapatrie les marqueurs de pointage 
5 PLM ou PLT presents dans le signal d'image conforme a la norme JPEG2000 
et disponibles au niveau du serveur si ces marqueurs existent dans le signal, 
soit on obtient une carte d'indexation du train binaire constituant ce signal. 

Cette variante de realisation ne conduirait toutefois plus 
necessairement a des intervalles de niveaux de qualite a rapatrier qui sont 
10 . connexes pour les niveaux de qualite complets ou les groupes spatiaux isoles. 

Selon une autre variante, la machine client rapatrierait un surplus de 
donnees choisi de fagon a approcher le plus fmement possible, sans le 
depasser, un budget de debit fixe a Tavance. 

On notera que Tensemble des requetes ou commandes. qui sont 
15 envoyees par la machine client au serveur a I'etape E37 de Talgorithme de la 
figure 7 comprend : 

- des requetes ou commandes de niveaux de qualite complets d'un 
niveau de resolution d'une tuile. et/ou 

- des requetes ou commandes de paquets de donnees contribuant a 
20 des niveaux de qualite de groupes spatiaux particuliers, et/ou 

- des requetes d'en-tetes de paquets contribuant a des niveaux de 
qualite de groupes spatiaux particuliers et des requetes de contributions de 
blocs de donnees aux corps de ces paquets. 

On dispose ainsi d'un ensemble heterogene de requetes. 
25 . Le nombre des requetes a transmettre au serveur est reduit puisque 

. Ton met a jour les niveaux de qualite pour les differents niveaux de granularite 
spatiale de maniere a fusionner les requetes de meme type, 

Ceci permet d'accroitre Tefficacite de transfert de donnees dans 
Tarchitecture de communication envisagee. 
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On notera que la machine client ne peut pas rapatrier les paquets de 
donnees d'un groupe spatial a un niveau de qualite donne sans avoir rapatrie 
les paquets des niveaux inferieurs dans ce meme groupe spatial. 

Ceci s'explique par le fait que le signal possede plusieurs niveaux de 
qualite differents qui constituent en d'autres termes une representation 
hierarchique en qualite des donnees dans le signal. Ainsi, il n'est pas possible 
de decompressor le paquet de donnees d'un groupe spatial a un niveau de 
qualite donne sans avoir decompresse les paquets de donn6es des niveaux de 
qualite inferieurs du meme groupe spatial. 

De la meme maniere, ceci explique egalement pourquoi 11 est decide 
de former des intervalles [Imin, Imax]. 

En effet, Talgorithme est congu de telle sorte que pour chaque niveau 
de qualite complet ou chaque groupe spatial, Tensemble des niveaux de qualite 
a rapatrier constitue un ensemble connexe. 

On notera que les principes mis en oeuvre dans les algorithmes T'et 8 
peuvent s'appliquer a tout signal num6rique compresse comportant plus de trois 
niveaux de granularite spatiale. 

II suffit en effet d'executer Talgorithme de la figure 7 autant de fois que 
necessaire en decalant a chaque fois d'un niveau hierarchique inferieur les 
niveaux de granularite spatiale intervenant aux etapes E24 a E20. 

La figure 9 illustre un algorithme detaillant les differentes operations 
effectuees par le serveur dans le premier mode de realisation de Tinvention. 

Get algorithme comporte differentes instructions ou portions de code 
logiciel correspondant a des etapes du precede de traitement de la ou des 
requetes transmises par la machine client a Tetape E37 de la figure 7. 

Le programme informatique base sur cet algorithme est stocke dans le 
serveur qui peut lui aussi presenter la structure de I'appareil de la figure 2. 

On notera que le traitement effectue par le serveur sur les requetes 
provenant de la machine client represente une partie seulement du traitement 
de la requete utilisateur. 



ler depot 



36 

En effet, dans ce mode de realisation la machine client effectue elle- 
meme une partie du traitement de la requete utilisateur, ce qui reduit le nombre 
de taches ^ effectuer par le serveur. 

L'algorithme de ia figure 9 debute par une etape E60 de reception de 
5 Tensemble R des requetes ou commandes transmises par la machine client. 

L'etape E60 est suivie d'une etape E61 qui prevoit d'initialiser Tindice 
de la requete courante notee "req" a la valeur 1 . 

Au cours de Tetape suivante E62 on precede a la lecture de la requete 
courante d'indice req. 

10 Au cours de I'etape suivante E63 II est pr§vu d'extraire du signal 

numerique compresse les donnees qui ont ete selectionnees par la machine 

client et qui sont specifiees dans la requete courante. 

On notera que la requete courante concerne un niveau de granularite 

spatiale de donn6es determine. 
15 Au cours de I'etape suivante E64 il est prevu de transmettre a la 

machine client a Torigine de ces requetes les donnees selectionnees extraites a 

I'etape E63. 

Au cours de Tetape suivante E65 il est pratique un test sur la valeur de 
rindice de la requete courante req par rapport a la valeur n correspondant a la 
20 derniere requete de Tensemble R. 

Lorsque la requete courante ne correspond pas a la derniere requete 
de Tensemble R, alors on passe a Tetape suivante E66 qui prevoit 
d'incrementer d*une unite I'indice de la requete courante. 

Cette etape est suivie de I'etape E62 deja decrite ci-dessus. 
25 Lorsque la requete courante correspond a la derniere requete de 

I'ensemble R, alors il est mis fin a Talgorithme de la figure 9. 

On notera que dans Talgorithme propose, les donnees sont 
transmises au fur et a mesure du traitement des differentes requetes. 11 convient 
toutefois de noter que Ton pourrait attendre d'avoir traite Tintegralite de ces 
30 requetes avant de transmettre les donnees a la machine client consideree. 

Ualgorithme de la figure 10 illustre une variante de realisation de 
Talgorithme de la figure 7 dans laquelle une machine client est capable de 
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recevoir deux niveaux de granularite spatiale, a savoir des tuiles et des groupes 
spatiaux (paquets de donnees) mais pas de blocs de donnees. 

L'algorithme comporte une suite d'etapes E70 a E73 qui sont 
identiques aux etapes respectives E20 a E23 de Talgorithme de la figure 7 et ne 
5 seront done pas d6crites ^ nouveau ici. 

Une fois deternnine I'ensemble des groupes spatiaux necessaires et 
non regus pour la tuile, le niveau de resolution et le niveau de qualite 
consideres, ralgorlthnne comporte des etapes de test E74 et E75 qui sont 
identiques aux tests pratiques au cours des etapes E24 et E25 de la figure 7. 

10 De fagon identique a ce qui a ete decrit pour ralgorithme de la figure 

7, lorsque le test de I'etape E75 (etape E25 sur la figure 7) est effectue, alors 
les etapes de determination d'un niveau de granularite spatiale de donnees et 
de selection de donnees pour le niveau de granularite determine qui sont 
illustrees par les etapes E76, E77, E78 et E79 (figure 10) correspondent en 

15 tous points aux etapes E26, E27. E28 ET E29 (figure 7). 

Cependant, lorsque le resultat de la comparaison effectuee a I'etape 
E74 indique que le rapport de la somme, d'une part, du nombre de groupes 
spatiaux deja regus dans la machine client et, d'autre part, du nombre minimum 
de groupes spatiaux a recevoir par la machine client pour restituer la zone 

20 d'interet sur le nombre total de groupes spatiaux presents dans le niveau de 
resolution courant est inferieur au seuil predetermine, alors cette etape est 
suivie d'une etape E80 qui prevoit de determiner le niveau de granularite 
spatiale de donnees approprie a la situation. 

Ainsi, compte tenu des conditions restrictives d'exploitation de 

25 Tarchitecture de communication client serveur (caracteristiques du reseau et/ou 
caracteristiques de la machine client et/ou du serveur), le niveau de granularite 
spatiale determine (etape E80) correspond au groupe spatial ("precinct") et npn 
a la tuile. 

Au cours de I'etape suivante E81 il est ensuite prevu de selectionner 
30 les donnees correspondantes pour le niveau de granularite determine a Tetape 
precedente. 
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Pour ce faire, on elabore les requ§tes ou commandes specifiques aux 
groupes spatiaux manquants et on les integre dans I'ensemble R des requetes 
ou commandes a transmettre ulterieurement au serveur, 

II convlent de noter que dans le cas de figure qui vient d'etre decrit on 
se contente juste de selectionner les donnees necessaires et non revues 
compt^ tenu des conditions d'exploitation restrictives. 

Des lors que I'une des etapes E77, E79, E81 est terminee, alors 
I'algorithme prevoit une suite d'etapes E82, E83, E84, E85, E86, E87 et E88 qui 
sont en tous points identiques aux etapes respectives E31, E32, E33, E34, E35, 
E36 et E37 de I'algorithme de la figure 7. 

Par consequent, ces etapes E82 a E88 ne seront pas de nouveau 
d6crites ici. 

On notera que cet algorithme permet de determiner le ou les niveaux 
de granularite spatiale de donnees (tulle et/ou groupe spatial) et de selectionner 
les donnees correspondant a ce ou ces niveaux afin de satisfaire a la requ§te 
utilisateur. 

En outre, cet algorithme permet de former un ensemble de requetes 
ou commandes qui seront transmises par la machine client au serveur pour 
recevoir ulterieurement les donnees selectionnees. 

Toutefois on notera que dans I'algorithme de la figure 10 la machine 
client ne dispose pas de requete ou commande correspondant au niveau de 
granularite spatiale represente par le bloc de donnees comme c'etait le cas 
dans I'algorithme de la figure 7. 

Bien que le choix entre les niveaux de granularite spatiale que sont la 
tuiie et le bloc de donnees n'ait pas 6te decrit ici, ii est tout-a-fait envisageable 
de proceder a un tel choix au. cours d'une variante de realisation du premier 
mode de realisation de I'lnvention. 

Ceci s'avererait utile, par exemple, pour un signal d'image non 
partlti6nn§ en groupes spatiaux. 

Les algorithmes des figures 11 et 12 lllustrent un deuxieme mode de 
realisation de I'invention dans lequel le proced6 de selection de donnees en vue 
de transmettre ces donnees du serveur (premier appareil de communication) a 
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la machine client (deuxieme appareil de comnnunication) est mis en place au 
niveau du serveur. 

Ainsi, I'etape de determination d'un ou de plusieurs niveaux de 
granularite spatiale de donnees du signal numerique compresse disponible 
5 dans le serveur et I'etape de selection de donnees de ce signal pour chacun 
des niveaux de granularite spatiale determines sont effectuees par le serveur. 

Ualgorithme de la figure 11 comporte differentes instructions ou 
portions de code logiciel dont I'execution va permettre de mettre en oeuvre le 
precede selon ce deuxieme mode de realisation. 
10 Dans ce mode de realisation, le serveur 30 de la figure 1 correspond a 

I'appareil de la figure 2 et le programme informatique "Progr" stocke dans cet 
appareil est base sur les algorithmes des figures 11 et 12. 

Ualgorithme de la figure 11 comporte une premiere etape E90 de 
reception d'une requete utilisateur provenant de la machine client 32 de la 
15 figure 1. 

Cette requete specifie la partie spatiale du signal compresse ou zone 
dinteret souhaitee par Tutilisateur. 

On notera egalement que lors de cette etape le serveur peut 
egalement recevoir en provenance de la machine client des informations sur les 
20 donnees que la machine client a regues auparavant en reponse a upe ou 
plusieurs requetes utilisateur anterieures formulees par cette derniere. 

Ainsi, le serveur peut connaTtre I'etat de la memoire cache de la 
machine client. 

Dans ce mode de realisation, on notera que la requete utilisateur 
f 25 regue par le serveur precise les coordonnees (x, y) et la taille (largeur w, 
hauteur h), ainsi que le niveau de resolution et le niveau de qualite de la partie 
du signal souhaitee par Tutilisateur. . 

En effet, Tintegralite du traitement de cette requete utilisateur sera ici 
effectuee par le serveur, ce qui permet de decharger la machine client d'un 
30 certain nombre de taches. 

Ceci peut s'averer utile lorsque la machine client possede une faible 
capacite de calcul et/ou une capacity de stockage de taille reduite. 



1 er d6p6t 



0 



40 

Au cours de l'6tape suivante E91, le serveur precede a la 
determination des tuiles du signal nunn^rique compresse qui sont necessaires 
pour satisfaire a la requete utilisateur. 

L'ensemble de tuiles est note to , tn. 

L'etape suivante E92 prevoit d'initialiser I'indice de tuile courante t a la 

valeur to. 

Au cours de l'etape suivante E93 il est prevu de transmettre I'en-t^te 
de la tuile courante t a la machine client si cet en-tete ne lui a pas d6j^ ete 
transmis. 

Pour ce faire, le serveur verifiera en fonction des informations qui lui 
ont ete communiquees par la machine client si la transmission de I'en-tdte de 
tuile correspondant est bien necessaire. 

On notera egalement que la connaissance par le serveur de I'etat de 
la m6moire cache de la machine client ou de plusieurs d'entre elles peut 
5 egalement provenir du fait que le serveur conserve en memoire toutes ies 
donnees qu'il a transmises auparavant ^ cette ou ces machines client. 

L'algorithme comporte ensuite une etape E94 au cours de laquelle on 
determine Ies groupes spatiaux qui sont necessaires pour reconstruire la zone 
d'interet souhaitee par I'utllisateur dans la tuile courante consideree. 

Dans I'hypothese ou un protocole de communication non fiable, par 
exemple de type UDP, est utilise pour la transmission de donn§es sur le 
r6seau, alors le serveur doit attendre de recevoir des acquittements ("accuses 
de reception") de la part de la machine client pour pouvoir considerer comme 
regues Ies donnees qui ont ete acquittees par cette dernlere. 

L'etape suivante E95 prevoit de mettre en oeuvre le mecanisme de 
decision selon I'invention au cours duquel le" serveur determine le ou Ies 
niveaux de granularite spatiale de donnees Ies plus appropries (Ies niveaux de 
granularite spatiale sont celui de la tuile ou du groupe spatial) et selectionne 
pour chacun de ces niveaux de granularite Ies donnees correspondantes. 

Ainsi, pour chaque niveau de qualite considere dans Ies tuiles et Ies 
niveaux de resolution parcourus, le serveur cholsit entre deux possibilites : 
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- completer entierement le niveau de qualite courant en transferant 
les paquets de tous les groupes spatiaux non regus par la machine client dans 
ce niveau, ce qui inclut egalement les paquets de donnees qui ne sont pas 
necessaires ^ la reconstruction de la partie du signal souhaltee par Tutilisateur ; 
5 - transmettre uniquement les paquets de donnees des groupes 

spatiaux non regus par la machine client et qui sont strictement necessaires 
pour la reconstruction de la partie du signal souhaitee. 

On notera egalement que lorsque le serveur decide de completer 
entierement un niveau de qualite, il ne transmet a la machine client que les 
10 paquets de donnees des groupes spatiaux qui n'ont pas ete regus par celle-ci, 
contrairement au premier mode de realisation lorsqu'il est decide de demander 
au serveur un sur-ensemble de donnees par rapport a Tensemble de donnees 
necessaires et non regues. 

Cecl est en effet possible dans la mesure ou le serveur a une 
15 connaissance des paquets de donnees deja regues par la machine client- > 

II convient egalement de noter que dans I'algorithme correspondant au 
deuxieme mode de realisation de Tinvention il n'est pas prevu de transmettre de 
blocs de donnees. 

Toutefois, le choix entre les differents niveaux de granularite spatiale 
20 que sont la tuile, le groupe spatial et le bloc de donnees est bien entendu 
envisageable dans une variante de realisation. 

Geci est egalement valable pour le choix entre les niveaux de 
granularite spatiale que sont une tulle et un bloc de donnees. 

Le mecanisme de decision illustre a Tetape E95 de Talgorithme de la 
25 figure 1 1 sera detaille ulterieurement en reference a la figure 12. 

Au cours de Tetape suivante E96 un test est pratique afin de 
determiner si la tuile courante t consideree correspond a la derniere tuile 
necessaire pour satisfaire a la requete utilisateur, 

Dans la negative, cette etape est suivie d'une etape E97 au cours de 
30 laquelle on incremente d'une unite I'indice t de la tuile courante avant de passer 
a Tetape E93 deja decrite ci-dessus. 
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Au contraire, lorsque toutes les tuiles n^cessaires pour satisfaire a la 
requete utillsateur on ete traitees par cet algorithme. alors il est mis fin a 
rex6cution de ce dernier. 

La figure 12 illustre I'algorithme detaillant les differentes operations 
effectuees lors de I'etape E95 de ralgorithme de la figure 11. 

Plus particulierement, cet algorithme comporte differentes instructions 
ou portions de code logiciel correspondent a des etapes du precede de 
selection de donnees selon I'invention. • 

Le programme informatique "Progr" stock§ dans I'appareil de la figure 
2 s'appuie egalement sur cet algorithme pour son execution. 

Compte tenu de la determination des groupes spatiaux necessaires 
pour reconstruire la zone d'int6ret souhaltee par Tutilisateur dans la tuile 
courante t. ralgorithme de la figure 12 comporte une premiere etape de 
positionnement au premier niveau de resolution r=0 de cette tuile. 

Au cours de I'etape suivante E99, il est prevu de se positionner au 
premierniveau de qualite 1=0 du niveau de resolution r=0 de la tuile courante t. 

L'etape suivante E100 prevoit de determiner Tensemble des groupes 
spatiaux ("precincts") necessaires pour reconstruire la zone d'interet souhaitee 
par I'utllisateur et non regus par la machine client. 
Cet ensemble est note Free. 

On notera que lors de I'execution de cette etape le serveur verifie les 
groupes spatiaux que la machine client detient deja en memoire, soit par les 
informations re?ues de cette demiere a I'etape E90, soit par la memorisation 
anterieure des donnees transmises par le serveur ^ cette machine client. 

On notera que le serveur marque comme regues les donnees qu'il a 
transmises a la machine client. 

Au cours de I'etape suivante El 01 il est prevu d'effectuer une 
comparaison du rapport de la somme, d'une part, du nombre de groupes 
spatiaux de I'ensemble des groupes spatiaux Free precit6 et, d'autre part, du 
nombre de groupes spatiaux deja regus pour le niveau de qualite I courant sur 
le nombre total de groupes spatiaux contenus dans le niveau de resolution 
courant par rapport a un seuil predetermine T,uiie/prec. 



1 er depot 



43 

Le seuil Ttune/prec correspond au seuil utilise au cours des etapes deja 
decrites ci-dessus : E24. E25, E74 et E75. 

Lorsque le resultat de cette comparaison est positif, alors on decide 
de selectionner un sur-ensemble de donnees par rapport a Tensemble de 
5 donnees necessaires et non encore regues par la machine client. 

Au contraire, lorsque le resultat de cette comparaison est negatif, alors 
on decide de selectionner uniquement {'ensemble de donnees necessaires et 
non encore regues. 

Ainsi, lorsque le rapport precite est superieur au seuil, I'etape E101 est 
10 suivie d*une etape E102 au cours de laquelle on determine le niveau de 
granularite spatiale de donnees en fonction de la zone d'interet souhaitee par 
Tutilisateur et de la structure et de Torganisation des donnees dans le signal 

Plus particulierement, on choisit entre deux niveaux de granularite 
spatiale que sont la tuile et le groupe spatial (paquet de donnees) compte tenu 
15 de la connaissance par le serveur des donnees deja regues par la machine 
client. 

Ainsi, si la machine client n'a regu aucune donnee concernant la tuile 
courante, alors 11 est prevu a Tetape El 03 de selectionner les donnees 
correspondant a cette tuile (tous les groupes spatiaux composant cette tuile) et 
20 de transmettre ces donnees sous la forme de paquets a la machine client. 

Si, au contraire, la machine client a deja regu certaines des donnees 
correspondant a la tuile courante consideree, alors il est prevu a Tetape El 02 
de determiner que le niveau de granularite spatiale retenu sera le groupe 
spatial ("precinct"). 

25 Ainsi, a Tetape E103 on selectionnera les groupes spatiaux de la tuile 

courante qui n'ont pas encore ete regus par la machine client mais qui ne sont 
pas necessairement tous inclus dans la requdte utilisateur. 

Ces groupes spatiaux sont ensuite transmis a la machine client sous 
la forme de paquets de donnees. 

30 Consecutivement a I'etape El 03 il est prevu une 6tape E104 de 

memorisation des donnees ainsi transmises, ce qui permet au serveur de 
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garder une trace des donnees transmises et done de se constituer Tetat de la 
memoire cache de la machine client. 

De retour a I'etape E101, lorsque le rapport est inferieur au seuil 
predetermine, alors cette etape est suivie d'une etape E105 au cours de 
laquelle on determine, en fonction de la zone d'interet souhaitee par I'utilisateur 
et de la structure et de Torganisation des donnees dans le signal, que le niveau 
de granularite spatiale est le groupe spatial. 

II est ensuite precede au cours de Tetape E106 a une selection des 
donnees correspondant a ce niveau de granularite spatiale en fonction de la 
zone d'interet souhaitee par Tutilisateur et de la structure et de Torganisation 
des donnees dans le signal. 

Ainsi, on selectlonne uniquement les groupes spatiaux qui sont 
necessaires pour reconstruire la zone d'interet et qui ne sont pas regus par la 
machine client, 

Ces donnees sont ensuite transmises sur le r§seau a la machine client 
sous la forme de paquets de donn6es. 

Au cours de Tetape suivante E107 il est prevu de memoriser les 
donnees ainsi transmises pour les memes raisons que celies invoquees a 
I'etape E104. 

Lorsque Tune des etapes E104, E107 est achevee, alors Talgorithme 
comporte une etape E108 au cours de laquelle un test est pratique afin de 
determiner si le niveau de qualite courant I considere est le dernier pour la tuile 
courante t. 

Dans la negative, on incremente d'une unite ce niveau de qualite au 
cours de Petape suivante E109 et I'on passe alors a Tetape E100 deja decrite ci- 
dessus. 

Au contraire, lorsque Ton a atteint le dernier niveau de qualite de la 
tuile courante t consideree, alors I'etape E108 est suivie d'une etape E110 qui 
prevoit d'effectuer un test pour savoir si le niveau de resolution courant 
correspond au dernier niveau de resolution souhaite. 
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Dans la negative, cette etape est suivie d'une etape E111 au cours de 
laquelle on prend en compte le niveau de resolution suivant r+1 et cette etape 
est alors suivie de Tetape E99 deja decrite ci-dessus. 

Au contraire, iorsque le dernier niveau de resolution souhaite a et6 
5 atteint, alors il est mis fin ^ ralgorithme de la figure 12 et I'etape E95 de 
ralgorithme de la figure 1 1 est alors suivi de Tetape E96 deja decrite ci-dessus. 

On notera que I'invention permet de fournir une traduction adaptee et 
optimisee d'une partie du signal (zone dMnteret) souhaitee par I'utilisateur en un 
ensemble de donnees de niveaux de granularite spatiale differents qui 
10 permettent de satisfaire a la requete utilisateur. 

On notera egalement qu1I est possible de n'avoir qu'un seul niveau de 
granularite spatiale de donnees pour restituer la zone dinteret souhaitee par 
rutilisateur. 

Selon une variante, le serveur peut determiner un surplus de donnees 
15 a transmettre qui approche un budget de debit predetermine sans le depasser. 

Par ailleurs, le mecanisme de decision propose dans les differents 
modes de realisation et variantes decrits ci-dessus permet, lorsqu'il prend en 
compte plusieurs des criteres illustres sur la figure 4, d'atteindre un bon 
compromis entre Tutilisation de la bande passante disponible, la complexite 
20 d'analyse (connue en terminologie anglo-saxonne sous ie terme "parsing") et 
d'extraction de donnees compressees, la capacite memoire et/ou la puissance 
de calcul de la machine client. 
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REVENDICATIONS 

1 . Procede de selection de donnees d'un signal numerique compress^ 
comportant plusieurs niveaux de granularity spatiaie de donnees, dans un 
r^sieau de communication comportant au moins deux appareils de 
communication relies entre eux par ce reseau, le signal numerique etant 
disponible au niveau d'au moins un des appareils de communication, dit 
premier appareil, les donnees etant destinees a etre transmises du premier 
appareil a I'autre appareil de communication, dit deuxieme appareil, et ces 
donnees etant suffisantes pour restituer una partie spatiaie du signal appelee 
zone d'interet qui est specifiee au niveau de ce deuxieme appareil, caract§rls6 
en ce que le procede comporte les §tapes suivantes : 

- determination (E76 ; E78 ; E80) d'au moins un niveau de granularity 
spatiaie de donnees en fonction de la zone d'interet et de la structure et de 
rorganisation des donnees dans le signal ; 

-selection (E77 ; E79 ; E81) de donnees pour chaque niveau de 
granularity determine en fonction de la zone d'interet et de la structure et de 
rorganisation des donnees dans le signal. 

2. Procede selon la revendication 1 , caracterise en ce qu'il comporte 
une etape prealable (E73) de determination d'un ensemble de donnees 
necessaires pour satisfaire a la requete et non encore revues par le deuxieme 
appareil de communication, compte tenu des donnees reQues anterieurement 
par cet appareil, la determination d'au moins un niveau de granularity spatiaie 
dependant de cet ensemble de donnees. 

3. Procydy selon la revendication 1 ou 2, caracterise en ce que la 
determination d'au moins un niveau de granularity spatiaie et la syiection de 
donnyes sont ygalement effectuyes en fonction d'au moins une caracteristique 
du ryseau et/ou d'au moins une caractyristlque d'au moins un des premier et 
deuxieme appareils de communication. 

4. Procede selon la revendication 2. caractyrisy eh ce que, 
pryalablement a I'ytape de dytermlnation d'au moins un niveau de granularity 
de donnyes, le procedy comporte au moins une premiere etape de 
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comparaison (E74) par rapport a un seuil du rapport de la somme, d'une part, 
de la quantite de donnees deja presentes dans le deuxieme appareil et, d'autre 
part, de la quantite de donn§es minimale a recevpir par le deuxieme appareil 
pour restituer la zone d'interSt sur ia quantite totale de donn6es pr6sentes dans 
5 le signal, les donnees du rapport correspondent a un niveau de granularite 
spatiale donne. 

5. Precede selon la revendication 4, caracterise en ce que, dans le 
cas ou il existe au moins un niveau de granularite spatiale inferieur 
hierarchiquement au niveau donne de la premiere etape de comparaison, alors 

10 en fonction du resultat de la comparaison, soit Tetape de selection prevoit de 
selectionner un sur-ensemble de donnees par rapport a I'ensemble de donnees 
necessaires et non encore regues, soit le procede comporte une deuxieme 
etape de comparaison par rapport a un seull d'un rapport faisant intervenir une 
proportion de donnees d'un niveau de granularite spatiale hlerarcbifluement 

15 inferieur. 

6. Procede selon la revendication 4, caracterise en ce que, dans fe 
cas ou le niveau de granularite spatiale donne de la premiere etape de 
comparaison est le niveau le plus inferieur hierarchiquement, alors en fonction 
du resultat de la comparaison, Tetape de selection prevoit de selectionner, soit 

20 un sur-ensemble de donnees par rapport a I'ensemble de donnees necessaires 
et non encore regues, soit seulement cet ensemble. 

7. Procede selon la revendication 5 ou 6, caracterise en ce que, en 
cas de selection d*un sur-ensemble de donnees, le procede comporte une 
troisieme etape de comparaison (E75) par rapport a un seuil du rapport de la 

25 quantite de donnees non regues sur la quantite totale de donnees presentes 
dans le signal, les donn6es correspondant au meme niveau de granularite 
spatiale donne que pour la premiere. etape de comparaison. 

8. Procede selon la revendication 7, caracterise en ce que, en 
fonction du resultat de la comparaison, Tetape de determination d'un niveau de 

30 granularite spatiale conduit soit au niveau de granularite spatiale donne de la 
premiere etape de comparaison, soit a un niveau de granularite spatiale 
superieur hierarchiquement. 



ler depot 



48 

9: Proced6 selon la revendication 3 et Tune des revendications 4 a 8, 
caracterise en ce que le seuil est representatif de la ou des caracteristiques du 
reseau et/ou de la ou des caracteristiques d'au moins un des premier et 
deuxieme appareils de communication. 

10. Precede selon Tune des revendications 1 a 9, caracterise en ce 
que lies etapes de determination et de selection sont effectuees par le deuxieme 
appareil de communication. 

11. Precede selon la revendication 10, caracterise en ce qu'il 
comporte une etape de transmission (E88) au premier appareil de 
communication de commandes specifiant des donnees de niveaux de 
granularite spatiale differents qui ont ete selectionnes, chaque commande 
specifiant des donnees du signal a un niveau de granularite qui a ete 
determine. 

12. Precede selon Tune des revendications 1 a 9, caracterise en ce 
que les etapes de determination et de selection sont effectuees par le premier 
appareil de communication (30). 

13. Precede selon la revendication 12, caracterise en ce qu*il 
comporte une etape (E104 ; El 07) effectuee par le premier appareil de 
communication de memorisation des donnees qu'il a transmises auparavant au 
deuxieme appareil de communication en reponse a une ou piusieurs requetes 
anterieures provenant de ce dernier. 

14. Precede selon la revendication 12, caracterise en ce qu'il 
comporte une etape effectuee par le premier appareil de communication, de 
reception en provenance du deuxieme appareil de comiTiunication 
d'informations sur ies donnees que ce dernier a re9ues auparavant en reponse 
a une ou piusieurs requetes anterieures. 

15. Precede selon Tune des revendications 1 a 14, caracteris6 en ce 
que le signal numerique compresse est un signal d'image comportant au moins 
une tuile ayant au moins un niveau de resolution, chaque niveau de resolution 
comportant au moins un groupe spatial constitue d'au moins un bloc de 
donnees. qui est localise dans les differentes sous-bandes de frequence du 
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niveau de resolution considere et qui correspond a une meme position spatiale 
dans le signal d'image . 

16. Precede selon la revendication 15, caracterise en ce que Tetape 
de determination d'au moins un niveau de granularity spatiale des donnees 

5 prevoit de choisir entre la tuile, le groupe spatial et le bloc de donnees. 

17. Dispositif de selection de donn6es d'un signal numerique 
compresse comportant plusieurs niveaux de granularite spatiale de donnees, 
dans un reseau de communication (34) comportant au moins deux appareils de 
communication relies entre eux par ce reseau, le signal numerique etant 

10 disponible au niveau d'au moins un des appareils de communication, dit 
premier appareil (30), les donnees etant destinees a etre transmises du premier 
appareil a I'autre appareil de communication, dit deuxieme appareil (32), et ces 
donnees etant suffisantes pour restituer une partie spatiale du signal appelee 
zone d'interet qui est specifiee au niveau de ce deuxieme appareil, caracterise 

15 en ce que le dispositif comporte : 

- des moyens de determination d'au moins un niveau de granularite 
spatiale de donnees en fonction de la zone d'interet et de la structure et de 
Torganisation des donnees dans le signal ; 

- des moyens de selection de donnees pour chaque niveau de 
20 granularite determine en fonction de ia zone d'interet et de la structure .^t de 

I'organisation des donnees dans le signal. 

18. Dispositif selon la revendication 17, caracterise en ce qu'il 
comporte des moyens de determination d'un ensemble de donnees 
necessaires pour satisfaire a la requete et non encore regues par le deuxieme 

25 appareil de communication, compte tenu des donnees regues anterieurement 
par cet appareil, la determination d'au moins un niveau de granularite spatiale 
dependant de cet ensemble de donnees. 

19. Dispositif selon la revendication 17 ou 18, caracterise en ce que la 
determination d'au moins un niveau de granularite spatiale et la selection de 

30 donnees tiennent egalement compte d'au moins une caracteristique du reseau 
et/ou d'au moins une caracteristique d'au moins un des premier et deuxieme 
appareils de communication. 
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20. Dispositif selon la revendication 18, caracterise en ce qu'il 
comporte des moyens de comparaison par rapport ^ un seuil du rapport de la 
somme, d'une part, de la quantite de donnees deja pr6sentes dans le deuxieme 
apparell et, d'autre part, de la quantite de donnees minimale a recevoir par le 

5 deuxieme appareil pour restituer la zone d'interet sur la quantite totale de 
donnees presentes dans le signal, les donnees du rapport correspondant a un 
niveau de granularite spatiale donne. 

21. Dispositif selon les revendications 19 et 20, caracterise en ce que 
le seuil est representatif de la ou des caracteristiques du reseau et/ou de la ou 

10 des caracteristiques d'au moins un des premier et deuxieme appareils de 
communication. 

22. Dispositif selon Tune des revendications 17 a 21 , caracterise en ce 
que les moyens de determination et de selection font partie du deuxieme 
appareil de communication. 

15 23. Dispositif selon la revendication 22, caracterise en ce qu'il 

comporte des moyens de transmission au premier appareil de communication 
de commandes speciflant des donnees de niveaux de gi^anularite spatiale 
differents qui ont ete selectionnes, chaque commande specifiant des donnees 
du signal a un niveau de granularite qui a ete determine. 

20 24. Dispositif selon Tune des revendications 17 a 21, caracterise en ce 

que les moyens de determination et de selection font partie du premier appareil 
de communication. 

25. Dispositif selon la revendication 24, caracterise en ce qu'il 
comporte, dans le premier appareil de communication, des moyens de 

25 memorisation des donnees que le premier appareil a transmises auparavant au 
deuxieme appareil de communication en reponse a une ou plusieurs requetes 
anterieures provenant de ce dernier. 

26. Dispositif selon la revendication 25, caracterise en ce qu'il 
comporte, dans le premier appareil de communication, des moyens de 

30 reception en provenance du deuxieme appareil de communication 
d'informations sur les donnees que ce dernier a regues auparavant en reponse 
a une ou plusieurs requetes anterieures. 
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27. Dispositif seion Tune des revendications 17 a 26, caracterise en ce 
que le signal numerique compresse est un signal d'image comportant au moins 
une tulle ayant au moins un niveau de resolution, chaque niveau de resolution 
comportant au moins un groupe spatial constitue d'au moins un bloc de 

5 donnees, qui est localise dans les differentes sous-bandes de frequence du 
niveau de resolution considere et qui correspond a une meme ppsition spatiale 
dans le signal d'image. 

28. Dispositif selon la revendication 27, caracterise en ce que les 
moyens de determination d'au moins un niveau de granularite spatiale des 

10 donnees prevoient de choisir entre la tuile, le groupe spatial et le bloc de 
donnees. 

29. Appareil de communication, caracterise en ce qu*il comporte un 
dispositif de selection de donnees selon Tune des revendications 17 a 28. 

30. Moyen de stockage d'informations lisible par un ordinateur ou un 
15 microprocesseur comportant des instructions de code d'un programme 

d'ordinateur pour Texecution des etapes du precede de selection de donnees 
selon Tune des revendications 1 a 16. 

31. Moyen de stockage d'informations amovible, partiellement ou 
totalement lisible par un ordinateur ou un microprocesseur comportant des 

20 instructions de code d'un programme d'ordinateur pour I'execution des etapes 
du precede de selection de donnees selon I'une des revendications 1 a 16. 

32. Programme d'ordinateur chargeable dans un appareil 
programmable, caracterise en ce qu'il comporte des sequences d'instructions 
ou des portions de code logiciel pour mettre en oeuvre les etapes du precede 

25 de selection de donnees selon Tune des revendications 1 a 16, lorsque ce 
programme d'ordinateur est charge et execute par Tappareil programmable. 
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